package JZOffer;

import java.util.HashMap;
import java.util.Stack;

/**
 * @author Lw中
 * @date 2021/9/2 23:39
 */
public class Jz50 {

    // Jz50.第一个只出现一次的字符

    public char firstUniqChar(String s) {
        // 将字符串变成字符数组
        char[] chars = s.toCharArray();
        // 创建map用于存储只出现一次的第一个字符
        HashMap<Character, Boolean> map = new HashMap<>();
        for (char c : chars) {
            // 若字符c不存在map中，将其加入map并且将其value值变为true，反之value值为false
            map.put(c, !map.containsKey(c));
        }
        for (char c :chars) {
            if (map.get(c)) {
                return c;
            }
        }
        return ' ';
    }

}
